TITLE OF THE INVENTION 

DATA PROCESSING APPARATUS AND LOGICAL OPERATION 

APPARATUS 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application is based upon and claims the 
benefit of priority from prior Japanese Patent 
Application P2 0 0 3 - 1 4 6 4 9 1 , filed on May 23, 2003 ; the 
entire contents of which are incorporated herein by 
reference . 

FIELD OF THE INVENTION 

The present invention relates to a data 
processing apparatus and a logical operation 
apparatus for processing data as an operation object. 

BACKGROUND OF THE INVENTION 

In an LSI having an operation processing 
apparatus such as a microcomputer, D PA (Differential 
Power Analysis) measures the power consumed while 
processing a cryptograph operation and extracts key 
information from the LSI based on the consumed power 
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(For example see, Paul Kocher, Joshua Jaffe, and 
Benjamin Jun, "Differential Power analysis". In 
Advances in Cryptology of CRYPTO ' 99 Spr inger-Ver lag 
Lecture notes in Computer Science Vol. 1666 p. 388- 
398) . 

We explain the principle of differential power 
analysis (DPA) . 

First: A plain data is input to the LSI and is 
ciphered using a secret key. During a cipher 
operation, a consumed power is measured. Using some 
different plain data, such measurement is performed 
several times . 

Second: Guess a secret key and calculate guessed 
intermediate values determined by a secret key, the 
plain data and the cipher data. Calculate a 
correlation between the guessed values and the power 
consumption data. If the guessed key is collect, a 
strong correlation occurs between the guessed value 
and the consumed power of the ciphered data using a 
secret key. On the other hand, if the guessed key is 
mistaken, a correlation between the guessed value 
and the consumed power is weak. 

By using this principle, DPA is a method for 
estimating key information in a cryptographic 
operation circuit by measuring the consumed power. 
DPA is thus an attack without destructive action so 
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it is difficult to judge a damage of DPA from an 
appearance of apparatus. Therefore, it won't notice 
having been attacked or discovering will be overdue 
and damage is expanded. Since it is above, 
protection from DPA in the cryptograph operation 
circuit is necessary. 

Briefly, we explain the relation between power 
consumption and operation data. 

A usual LSI is manufactured CMOS (Complementary 
Metal-Oxide Semiconductor) design, one bit data is 
represented as one line, and the clock signal is 
used for it. A change of power consumption depends 
on current data and previous data because of 
characteristics of CMOS. 

Hereinafter, we explain an operation of NOT 
element (inverter) of CMOS design. Fig.l is a block 
diagram of CMOS design of the prior art. As shown in 
Fig.l, NOT element, which using CMOS design, 
includes a power supply line V cc / a ground line GND , 
nMOS and pMOS transistors serially connected between 
V cc and GND, an input signal line connected to gates 
of nMOS and pMOS transistors, an output signal line 
connected to connection line between nMOS and pMOS 
transistors, and a capacity C connected between the 
output signal line and GND. 

If input of NOT element is high (or "1"), the 
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nMOS transistor conducts. A positive electric charge 
of the capacity C flows to GND through the nMOS 
transistor. Accordingly, electric potential of the 
output becomes low (or "0"). In this case, "high" is 
electric potential logically recognized as "1" and 
"low" is electric potential logically recognized as 
"0" in the operation processing apparatus. 

Conversely, if the input of NOT element is low, 
the pMOS transistor conducts, and nMOS becomes non- 
conductive status. Accordingly, positive electric 
charge is accumulated in the capacity C from V cc and 
the electric potential of the output becomes high. 

In the case that input transition does not 
occur (For example, the input maintains high), the 
nMOS transistor is continuously conductive status, 
and the electric potential of the output is 
continuously low. In this case, the pMOS transistor 
is non-conductive status. Accordingly, the electric 
charge does not flow to GND and the power is not 
consumed. On the other hand, in the case that the 
input maintains low, the pMOS transistor becomes 
conductive, and the electric potential of the output 
is continuously high. In this case, the nMOS 
transistor is non-conductive. Accordingly, the 
electric charge does not flow to GND and the power 
is not consumed. 
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In this way, in the case that status of the 
signal line does not change as ideal status, CMOS 
design does not consume power. A low power 
consumption LSI is realizable with CMOS design. 

Ideally, a logic element using CMOS design 
consumes only electric power when input signal 
changes. As a result, the consumed power of CMOS 
design with input transition is different from the 
consumed power of CMOS design without input 
transition. Accordingly, if transition of the signal 
line relates to key information, the consumed power 
changes in relation to the operation of the key 
information. This change of the consumed power can 
be observed from the outside. In this case, the key 
information can be specified by DPA. 

Ideally, CMOS design does not consume power 
when signals aren't changed. Electric power is 
consumed by not only changes of a signal line but 
leakage current. This leakage current flows from an 
input to a drain through a gate of the pMOS or nMOS 
transistor, or flows from V cc to GND through the 
pMOS or nMOS transistor. The leakage current 
quantity depends on statuses of input signal line 
and output signal line of CMOS design. 

As men ti o ned- above , in the case of data 
operation of microcomputer using CMOS design, a 
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change in the consumed power is detected dependent 
on the power consumed based on status "0, 1" of 
signal line without status transition of signal line, 
and the number of signal lines of transition. 

Usually, a CMOS design circuit in which a datum 
is represented by a single data line (single rail) , 
the change of power consumption depends on previous 
data and current data. During executing operation 
related with key information, if change of the 
consumed power correlates with the key information, 
the key information in the microcomputer can be 
estimated by DPA. 

In the prior art, as a coun termeasure for DPA, 
data to be operated is masked and operated (For 
example, Japanese Patent Disclosure (Kokai) P2000- 
66585) . In this method, key information is masked 
and operation is executed using the masked key 
information so that change of consumed power on 
operation using the key information does not 
correlate with the key information. Briefly, by 
masking key information, non - r el a tion ship between 
change of consumed power and key information is 
regarded as defense for DPA. In this way, non- 
relationship between change of consumed power and 
key information is effective as defense for DPA. 
However, in this method, extra hardware or 
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calculation time is necessary for mask operation. 

As a coun termeasure for attack by D PA , except 
for masking intermediate data by random number, a 
method for constantly equalizing the consumed power 
irrespective of operation data is considered. In a 
circuit component in which the consumed power is 
constantly equal irrespective of value of 
intermediate data, change of the consumed power does 
not correlate with the key information, and this 
method is used as coun termeasure for DPA. In order 
to realize this method, the circuit component 
independent on processing data and previous 
processing data in microcomputer is necessary. 
However, this technique is not known yet. 
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SUMMARY OF THE INVENTION 

The present invention is directing to a data 
processing apparatus and a logical operation 
apparatus of which consumed power is constant 
irrespective of contents of data as an operation 
object . 

According to an aspect of the present invention, 
there is provided a data processing apparatus, 
comprising: a plurality of input signal lines; a 
plurality of output signal lines; and an electronic 
circuit configured to input first data from the 
plurality of input signal lines and to output second 
data to the plurality of output signal lines, the 
first data being one bit data represented by a 
combination of bits of the plurality of input signal 
lines and the second data being one bit data 
represented by a combination of bits of the 
plurality of output signal lines. 

According to another aspect of the present 
invention, there is also provided a logical 
operation apparatus, comprising: a first data 
holding circuit configured to input one bit data 
represented by a combination of bits of two signal 
lines, to temporarily store the one bit data, and to 
output the one bit data; a second data holding 
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circuit configured to input one bit data represented 
by a combination of bits of other two signal lines, 
to temporarily store the one bit data, and to output 
the one bit data; a first logical operation circuit 
configured to execute a logical operation of a first 
input data and a second input data, the first input 
data being a bit status of a first output signal 
line of the first data holding circuit, the second 
input data being a bit status of a first output 
signal line of the second data holding circuit; a 
second logical operation circuit configured to 
execute a logical operation of a first input data 
and a second input data, the first input data being 
a bit status of a second output signal line of the 
first data holding circuit, the second input data 
being a bit status of a second output signal line of 
the second data holding circuit; and a third data 
holding circuit configured to input one bit data 
represented by a combination of bits of an output 
signal line of the first logical operation circuit 
and an output signal line of the second logical 
operation circuit. 

According to still another aspect of the 
present invention, there is also provided A logical 
operation apparatus, comprising: a first data 
holding circuit configured to input one bit data 
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represented by a combination of bits of two signal 
lines, to temporarily store the one bit data, and to 
output the one bit data by a first output signal 
line and a second output signal line; and a second 
data holding circuit configured to input one bit 
data from a first input signal line and a second 
input signal line, the one bit data being 
represented by a reverse combination of bits of the 
first output signal line and the second output 
signal line, to temporarily store the one bit data, 
and to output the one bit data. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Fig.l is a block diagram of a prior art CMOS 
de s ign . 

Fig. 2 is a block diagram of a data processing 
apparatus according to one embodiment of the present 
invention . 

Fig. 3 is one example of a timing chart of a 
clock signal and a control signal according to one 
embodiment of the present invention. 

Fig. 4 is a block diagram of D flip flop of 
single rail using the clock signal. 

Fig. 5 is schematic diagrams of operation 
example of a data processing apparatus according to 
one embodiment of the present invention. 

Fig . 6 is another block diagram of a data 
processing apparatus according to one embodiment of 
the present invention. 

Fig . 7 is a schematic diagram of working phase 
of the data processing apparatus of Fig . 6 . 

Fig. 8 is a schematic diagram of idle phase of 
the data processing apparatus of Fig . 6 . 

Fig. 9 is a block diagram of data path unit of 
logical AND operation using a data holding circuit. 

Fig. 10 is a schematic diagram of idle phase of 
the data path unit of Fig . 7 . 
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Fig. 11 is a schematic diagram of working phase 
of the data path unit of Fig. 9. 

Fig. 12 is a schematic diagram of next working 
phase of the data path unit of Fig . 9 . 

Fig. 13 is a block diagram of data path unit of 
logical OR operation using the data holding circuit. 

Fig. 14 is a block diagram of data path unit of 
logical NAND operation using the data holding 
circuit . 

Fig. 15 is a block diagram of data path unit of 
logical NOR operation using the data holding circuit. 

Fig. 16 is a block diagram of data path unit of 
logical NOT operation using the data holding circuit. 

Fig. 17 is another block diagram of the data 
path unit of Fig. 16. 
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DETAILED DESCRIPTION OF THE EMBODIMENTS 



Hereinafter, various embodiments of the present 
invention will be explained by referring to the 
drawings . 

First, basic component of the present 
embodiment is explained. In the present embodiment, 
in order to fix a hamming weight of a data path unit, 
one bit data is represented by a plurality of signal 
lines (In the prior art, one bit data is represented 
by one signal line) . 

Briefly, data given by n(^2) signal lines is 
not regarded as n bits data but regarded as one bit 
data determined by combination of bit status of n 
signal lines. Hereinafter, component in which one 
bit data is represented by two signal lines is 
mainly explained. 

In the prior art, in the case that one bit data 
is represented by one signal line, status u l" or « 0 " 
of the one signal line corresponds to a value of one 
bit data. However, in the case that one bit data is 
represented by two signal lines, by combining 
statuses of the two signal lines, a status "high" or 
"1" (bit value = 1) in single rail logic is 
represented as "(1,0)" in dual rail logic. Briefly, 
the first signal line represents a status "1" and 
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-the second signal line represents a status "0". 
Furthermore, a status "low" or "0" (bit value = 0) 
in single rail logic is represented as "(0,1)" in 
dual rail logic. Briefly, the first signal line 
represents a status "0" and the second signal line 
represents a status "1". Conversely, status "1" in 
single rail logic may be represented as "(0,1)" in 
dual rail logic, and status "0" in single rail logic 
may be represented as "(0,1)" in dual rail logic. In 
either case, the hamming weight of data path unit is 
constantly "1". 

In this way, data of the data path unit is 
coded and one bit data is represented as two signal 
lines (dual rail logic) . In the operation processing 
apparatus manufactured using CMOS design, 
irrespective of data contents, the number of signal 
lines of status 1 is equal to the number of signal 
lines of status 0 in the data path unit operating 
key information. 

We explain the reason why the hamming weight 
(the number of signal lines of status 1) is fixed. 
In single rail logic, one bit data is represented as 
one signal line (single rail). The hamming weight of 
bit value "0" is "0", and the hamming weight of bit 
value "1" is "1". On the other hand, in dual rail 
logic, one bit data is represented as two signal 



- 14 - 



lines. The hamming weight of bit value "0" is "1", 
and the hamming weight of bit value "1" is "1". In 
dual rail logic, the hamming weight is constantly 
equal irrespective of the data contents, and the 
hamming weight of the data path unit is fixed during 
operation . 

The consumed power (static consumed power) 
without transition of signal line depends on the 
hamming weight of the data path unit. Accordingly, 
the static consumed power in dual rail logic can be 
fixed irrespective of the data contents. As a result, 
there is no correlation between the static consumed 
power and the key information. By applying such 
component to the cryptograph operation circuit, D PA 
can be prevented. 

Furthermore, in a two phase system of the 
present embodiment, one phase (working phase) has 
valid data, and one phase (idle phase) has invalid 
data . 

First, a period when coded valid data flows in 
the data path unit is the working phase. Furthermore, 
in order to equalize a number of signal lines of 
status transition, a period when invalid data flows 
in the data path unit is the idle phase. 

For example, in dual rail logic, while one bit 
data is represented as "(1,0) or (0,1)", "(0,0) or 
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(1,1)" of which hamming distance from n (1,0) and 
(0,1)" is equal is invalid data. "(0,0)" represents 
both statuses 0 of the first signal line and the 
second signal line. "(1/1)" represents both statuses 
1 of the first signal line and the second signal 
line . 

In this way, by flowing valid data in the 
working phase and flowing invalid data in the idle 
phase, there is no dependent relationship between 
data of two neighboring working phases at both sides 
of the idle phase on the time axis. Two signal lines 
representing one bit data assume a status of invalid 
data (0,0) or (1,1) in the idle phase. Accordingly, 
the following data is not related to the previous 
valid data of a previous working phase before an 
idle phase . 

Furthermore, the signal lines of dual rail 
logic changes from a status of original data (1,0) 
or (0,1) to a status of invalid data (0,0) or (1,1). 
Accordingly, the number of signal lines of status 
transition from 1 to 0 or from 0 to 1 is fixed, and 
the consumed power (dynamic consumed power) based on 
status transition of signal lines can be fixed 
irrespective of the data contents. As a result, a 
correlation between dynamic consumed power and key 
information does not exist. 
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By applying such component to the cryptograph 
operation circuit, DPA can be prevented. Now, assume 
that the working phase and the idle phase are 
mutually set. For example, as shown in Fig . 3 , in 
synchronization with timing of a rise edge of a 
clock signal CLK, a control signal CTRL is mutually 
repeated as "high" and "low". In the data path unit, 
the working phase and the idle phase are mutually 
repeated according to the control signal. In Fig. 3, 
the working phase and the idle phase are changed by 
timing of the rise edge of the clock signal, but may 
be changed by timing of a fall edge of the clock 
signal . 

In this case, a status of signal line of the 
working phase is (1,0) or (0,1), and a status of 
signal line of the idle phase is (0,0) or (1,1) . 
Accordingly, status transition from the working 
phase to the idle phase is (1,0)— MO, 0), 

(1.0) — (1,1), (0,1)— (0,0) or (0,1) — (1,1). 
Furthermore, status transition from the idle phase 
to the working phase is (0,0)— (1,0), (0,0)— (0,1), 

(1.1) — (1,0) or (1,1)— (0,1). In either case, the 
number of signals of status transition is fixed at 
one . 

In the above mentioned-circuit component of 
dual rail-two phase logic, the idle phase is set at 
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timing of the rise edge (or fall edge) of the clock 
signal. In order for a register not to hold data of 
the idle phase inside, input signal is monitored. 
When invalid data of the idle phase is detected, 
input data (invalid data) is not held in the 
register. On the other hand, when data of the 
working phase is detected, input data (valid data) 
is held in the register at timing of the rise edge 
(or the fall edge) of the clock signal. 

Furthermore, a control signal line may 
represent the idle phase or the working phase. In 
the case of the idle phase, an AND element or an OR 
element is included in an output unit of the 
register so that invalid data flows in the data path 
unit. In this component, invalid data may be input 
to a combination circuit forward the register. 

Hereinafter, example circuits of dual rail-two 
phase logic are explained. First, an example data 
holding circuit (register) holds input data of the 
working phase and does not hold input data of the 
idle phase . 

Fig. 2 is a block diagram of a data holding 
circuit which holds dual rail data. The data holding 
circuit includes a first register 1, a second 
register 2, a monitor circuit 3, a first AND circuit 
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6, and a second AND circuit 7. The monitor circuit 3 
includes an OR circuit 4 and an AND circuit 5. Fig . 4 
shows one example of a flip-flop of edge-trigger 
type usable as the first register 1 and the second 
register 2. This flip-flop consists of one AND 
circuit 11 and six NAND circuits 12~17. Furthermore 
a flip-flop of master-slave type may be used as the 
registers 1 and 2. 

As for the data holding circuit in Fig . 2 , 
invalid data (0,0) is regarded as the idle phase. 
However, by modifying the component of Fig. 1 , 
invalid data (1,1) may be regarded as the idle phase 

In Fig. 2, for example, signal shown in Fig. 3 is 
supplied to the control signal CTRL and the clock 
signal CLK . In this example, CTRL "high" represents 
the working phase and CTRL "low" represents the idle 
phase . 

As shown in Fig . 2 , in order to hold dual rail 
coded data, the data holding circuit can be realized 
using D flip-flop of single rail. By aligning two D 
flip-flops 1 and 2, dual rail coded data can be held 

The monitor circuit 3 monitors whether a status 
of signal lines is the idle phase. For example, in 
the case that a status of signal lines (0,0) of the 
data path unit is the idle phase, the monitor 
circuit 3 can be realized by an OR circuit 4 and an 
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AND circuit 5 as shown in Fig . 2 . Furthermore, in the 
case that a status of signal lines (1,1) is the idle 
phase, the monitor circuit 3 can be realized by a 
NAND circuit and an AND circuit (not shown in Fig. 2) 

Output from the first AND circuit 6 and the 
second AND circuit 7 is output of the dual rail 
logic. In Fig. 2, (1,0) or (0,1) is output in the 
working phase, and (0,0) is output in the idle phase 

Fig. 5 shows one example of a timing chart of 
operation of the data holding circuit. In Fig . 5 , 
(11,12) represents each status of input II and 12 of 
Fig. 2; (Rl,R2) represents holding status of each 
register 1 and 2 of Fig . 2 ; (01,02) represents each 
status of output Ol and 02 of Fig. 2. Input data of 
the working phase is held in the next idle phase 
(Briefly, invalid data of the idle phase is not 
held) . The input data held is output in the next 
working phase. 

As men t ioned-abo ve , in this data holding 
circuit, data of a working phase is input and held 
in the working phase and an idle phase; invalid data 
of the idle phase is not input; predetermined 
invalid data is output in the idle phase; and the 
held data is output in the next working phase. 

As a method for realizing the data holding 
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circuit, as shown in a component example of Fig. 2, D 
flip-flop of single rail logic can be realized. 
However, it may be realized by a smaller number of 
logical elements. 

Fig. 6 is a block diagram of the data holding 
circuit using a smaller number of logical elements . 
As shown in Fig. 6, this data holding circuit 
includes an OR circuit orl, AND circuits al~a4, and 
NAND circuits nal~na6. The monitor circuit 3 is 
composed by an OR circuit orl and an AND circuit al . 

As for the data holding circuit in Fig. 6, 
invalid data (0,0) is regarded as the idle phase. 
However, by modifying the component of Fig. 6, 
invalid data (1,1) may be regarded as the idle phase. 

Next, by referring to Figs . 7 and 8, operation 
of the data holding circuit of dual rail-two phase 
logic of Fig. 6 is explained in detail. In Figs . 7 and 
8, the AND circuits a3 and a4 of Fig. 6 are omitted. 

First, assume that the circuit of Fig . 6 is in 
the idle phase, and input II and 12 are respectively 
" 0 " . 

Next, assume that the status changes to the 
working phase, and input 12 is changed to "1" as 
shown in Fig. 7. In this case, output of orl is 
changed from "0" to "1". Then, as shown in Fig . 7 , by 
rise edge of the clock signal CLK from "0" to "1", 
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output: of AND element al is changed from "0" to "1". 
Accordingly, output of the NAND element na2 changes 
from "1" to "0", output of the AND element a2 
changes to "0", and output of the NAND element na3 
changes to "1", output of the NAND element na5 is 
"1", and output of the NAND element na6 is "0". 
Output of the NAND elements na5 and na6 is input to 
the AND elements a 4 and a3 , and executed as AND 
operation with the control signal CTRL, As a result, 
data (0,1) of the working phase is output. 

Furthermore, the status changes from the 
working phase to the idle phase, and input 12 
changes from "1" to "0" as shown in Fig . 8 . In this 
case, output of OR element orl is "0", and outputs 
of AND element al and a2 are respectively "0". Based 
on the output "0" of AND element al , output of NAND 
element na2 is "1", and output of NAND element na3 
is also "0". Outputs of NAND elements na5 and na6 do 
not change. Outputs of NAND elements na5 and na6 are 
respectively input to AND elements a 4 and a3 , and 
executed as AND operation with the control signal 
CTRL. As a result, data (0,0) of the idle phase is 
output . 

As men tioned-above , in the data holding circuit 
of dual rail logic of Fig. 6, input of a working 
phase is held in the working phase; input of an 



— 22 — 



idle phase is not held in the idle phase; held data 
of the working phase is continuously held in the 
idle phase; and the held data is output in next the 
working phase . 

By using such register, the working phase and 
the idle phase are mutually set. As a result, 
hamming weight of the data path unit is fixed and a 
number of transitions of signal line is also fixed. 

In static power, hamming weight of data is a 
problem. In the data path unit of dual rail logic, 
one bit data is represented as (1,0) or (0,1) . For 
example, in single rail logic, hamming weight of 
eight bits data "0x18 (00011000b)" is "2", and 
hamming weight of eight bits data "Oxff 
(11111111b)" is "8". On the other hand, in dual 
rail logic, eight bits data "0x18" is represented 
as (0,1) (0,1) (0,1) (1,0) (1,0) (0,1) (0,1) (0,1). This 
hamming weight is "8". Eight bits data "Oxff" is 
represented as 

(1,0) (1,0) (1,0) (1,0) (1,0) (1,0) (1,0) (1,0) . This 
hamming weight is also "8". 

In this way, in single rail logic, hamming 
weight is different based on data contents. However, 
in dual rail logic, hamming weight is fixed 
irrespective of data contents because one bit data 
is represented as (1,0) or (0,1) by dual rail logic. 
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Fig. 9 is a block diagram of a dual rail-data 
path unit for logical AND operation of one bit. As 
shown in Fig. 9, this operation circuit includes 
data holding circuits rl~r3 shown in Fig. 2 or 
Fig. 6, an AND circuit al, and an OR circuit rl . 
Hereinafter, by referring to the dual rail- data 
path unit for logical AND operation of one bit 
shown in Fig . 8 , dynamic consumed power is explained. 

In this case, value M l" of one bit data is 
represented as (1,0), value "0" of one bit data is 
represented as (0,1), and one bit data of the idle 
phase is (0,0) . Furthermore, the control signal 
CTRL and the clock signal CLK are supplied as shown 
in Fig. 2. Briefly, the control signal CTRL "high" 
represents the working phase, and the control 
signal CTRL "low" represents the idle phase. 

First, in a status (idle phase) of Fig. 10, 
assume that a register Rl holds (0,1) , a register 
r2 holds (1,0), a register r3 holds (1,0), and the 
control signal is 0 (idle phase). In this state, 
all signal lines are 0 . 

Next, as shown in Fig. 11, assume that the 
status changes from the idle phase to the working 
phase (the control signal is changed from 0 to 1), 
(1,0) is input to the register rl , and (1,0) is 
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input to the register r2 . In this status, the 
register rl outputs (0,1), and the register r2 
outputs (1,0) . These output data are respectively 
input to a combination circuit al and orl for 
logical AND operation of dual rail data. This 
combination circuit outputs the operation result 
(0,1) to the register r3 . The register r3 holds 
(0,1), and outputs (1,0) previously held. 

Seeing that transition from status of Fig. 10 to 
status of Fig. 11, in six signal lines (four input 
lines and two output lines) of the combination 
circuit, statuses of three signal lines change from 
"0" to "1". 

Next, assume that the status changes from the 
working phase to the idle phase (the control signal 
is changed from "1" to n 0 ff ) . Briefly, status is 
returned from Fig. 11 to Fig. 10. In this state, all 
signal lines are "0". Seeing that transition from 
status of Fig. 11 to status of Fig. 10, in six signal 
lines (four input lines and two output lines) of 
the combination circuit, statuses of three signal 
lines change from "1" to w 0". 

Next, assume that the status changes from the 
idle phase to the working phase (the control signal 
is changed from "0" to "1"). Briefly, the status 
changes from Fig. 10 to Fig. 12. Furthermore, assume 
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that (0,1) is input to the register rl , and (0,1) 
is input to the register r2 . In this status, the 
register rl outputs (1,0) held, and the register r2 
outputs (1,0) held. These output data are 
respectively input to the combination circuit al 
and orl for logical AND operation of dual rail data. 
This combination circuit outputs the operation 
result (1,0) to the register r3 . The register r3 
holds (1,0), and outputs (0,1) previously held. 

Seeing that transition from status of Fig. 10 to 
status of Fig. 12, in six signal lines (four input 
lines and two output lines) of the combination 
circuit, statuses of three signal lines change from 
"0" to "1". 

In this way, irrespective of data contents, a 
number of signal lines of status transition is 
fixed. Data of working phase and invalid data of 
idle phase mutually flow through data path. 
Accordingly, in signal lines (input and output 
lines) of the combination circuit in the data path 
unit, the number of signal lines of which status is 
transited is fixed, and the dynamic consumed power 
is fixed. 

As men tioned-above , Fig . 9 shows a component 
example of a dual rail-data path unit for logical 
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AND operation of one bit. However, by suitably 
modifying this component example, dual rail-data 
path unit for another logical operation can be 
reali zed . 

Fig. 13 shows a component example of dual rail- 
data path unit for logical OR operation of one bit. 
As shown in Fig. 13, this operation circuit includes 
data holding circuits rl~r3 shown in Fig. 2 or 
Fig. 6, an OR circuit or2 , and an AND circuit a2 . 

Furthermore, Fig. 14 shows a component example 
of dual rail-data path unit for logical NAND 
operation of one bit. As shown in Fig. 14, this 
operation circuit includes data holding circuits rl 
~r3 shown in Fig. 2 or Fig . 6 , a NAND circuit nal , 
and a NOR circuit norl . 

Furthermore, Fig. 15 shows a component example 
of dual rail-data path unit for logical NOR 
operation of one bit. As shown in Fig. 15, this 
operation circuit includes data holding circuits rl 
~ r3 shown in Fig . 2 or Fig . 6 , a NOR circuit nor2 , 
and a NAND circuit na2 . 

Furthermore, Fig. 16 shows a component example 
of dual rail-data path unit for logical NOT 
operation of one bit. As shown in Fig. 16, this 
operation circuit includes data holding circuits rl 
~ r2 shown in Fig . 2 or Fig . 6 . The first output Ol 
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of the data holding circuit: rl is connected to the 
second input 12 of the data holding circuit r2 , and 
the second output 02 of the data holding circuit rl 
is connected to the second input II of the data 
holding circuit r2 as shown in a wiring part hi of 
Fig. 16. In this case, the dual rail-data path unit 
for logical NOT operation of one bit can be 
realized using two NOT circuits (two inverters) 
notl and not2 as shown in Fig. 17. 

In the above explanation, invalid data (0,0) 
represents the idle phase. However, invalid data 
(1,1) may represent the idle phase. Furthermore, 
invalid data (0,0) and (1,1) may be used together. 
For example, these invalid data may be mutually or 
randomly used. 

In the above explanation, the working phase and 
the idle phase are mutually set. However, another 
set method may be possible. For example, the idle 
phase may be set after a plurality of working 
phases is continuously set, or may be set at random. 

In the above explanation, one bit data is 
represented using two signal lines. However, one 
bit data may be represented using three or more 
signal lines. For example, if one bit data is 
represented using four signal lines, one bit data 



— 28 — 



M l" is represented as (1,1,0,0,), and one bit data 

"0" is represented as (0,0,1,1). Furthermore, if 

one bit data is represented using five signal lines, 

one bit data "1" is represented as (1,0,1,0,1), and 

one bit data "0" is represented as (0,1,0,1,0). 

As men tioned- above , in the present invention, 
irrespective of the data contents of an operation 
object, the consumed power can be fixed. 

Other embodiments of the invention will be 
apparent to those skilled in the art from 
consideration of the specification and practice of 
the invention disclosed herein. It is intended that 
the specification and examples be considered as 
exemplary only, with the true scope and spirit of 
the invention being indicated by the following 
claims . 
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